(19) 



J 



(12) 



(43) Date of publication: 

05.07.2000 Bulletin 2000/27 

(21) Application number: 98830788.0 

(22) Date of filing: 28.12.1998 



EuropSisches Patentamt 
European Patent Office 
Off ice europ6en des brevets (11) EP 1 017 244 A1 

EUROPEAN PATENT APPLICATION 

(51) Int. CI. 7 : H04Q 11/04 



(84) Designated Contracting States: 


• Santacesaria Claudio 


AT BE CH CY DE DK ES Fl FRGB GR IE IT LI LU 


20139 Milano (IT) 


MC NL PT SE 


• Baido Paolo 


Designated Extension States: 


28065 Cerano (NO) (IT) 


AL LT LV MK RO SI 


• Lovino Luigi 




20134 Milano (IT) 


(71 ) Applicant: Italtel s.p.a. 




20154 Milano (IT) 


(74) Representative: Giustini, Delio 




c/o Italtel S.p.A., 


(72) Inventors: 


Cascina Castelletto 


• Profumo, Alberto 


20019 Settimo Milanese (Ml) (IT) 


20147 Milano (IT) 
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systems 



(57) A method and a system are described to 
assign bandwidth in a point-to-multipoint ATM transmis- 
sion system, comprising a centralised unit or Master 
Station (MS) and a plurality of peripheral units (PSs), in 
particular to assign transmission bandwidth on the 
channel from PSs to MS, by assigning transmission 
abilitations in defined time slots sending messages 
called Grants on the channel from MS to PSs. 

The system comprises means adapted to preallo- 
cate a certain portion of the total bandwidth in static way 
to various PSs on the basis of the information about 
active connections without considering queue status of 
the PSs. 

According to the invention MS comprises additional 
means able to elaborate instantaneous bandwidth 
requirement information ("Requests") sent by PSs and 
able to allow distribution of bandwidth not assigned with 
previous static technique according to two additional 
modalities together defined dynamic bandwidth alloca- 
tion mode and explicitly described in the following: 



dynamic bandwidth and means are structured in a 
way that allow assignment of bandwidth which is 
not assigned by the previous techniques by sharing 
it in equal parts among all the PSs that signal to the 
MS the need to use the channel from PSs to MS to 
send traffic. 
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first additional modality is defined guaranteed 
dynamical bandwidth and means are structured in 
a way to generate a rate of assignment of transmis- 
sion abilitations (Grants) that is prefixed but is real 
time modifiable according to instantaneous band- 
width requirements notified by each PS, so that a 
minimum guaranteed bandwidth defined during 
connection setup phase is always assigned when 
requested with precise notification, 
second additional modality is called available 



Primed by Xerox (UK) Business Services 
2.16.7 (HRSJ/3.6 



(Cont. next page) 



EP1 017 244 A1 




Fig. 3 



2 



1 



EP1 017 244 A1 



2 



Description 

BACKGROUND AND FIELD OF THE INVENTION 

[0001] The invention relates to the definition and 
the exploitation path of a Medium Access Control (MAC) 
protocol to be applied in wideband point-to-multipoint 
transmission systems, that rely on optical physical layer 
(Passive Optical Network) or radio physical layer and 
operate according to the time division multiple access 
schema and ATM transport format. 
[0002] Among access techniques in telecommuni- 
cation networks, point-to-multipoint on radio or physical 
channel are having a great market success due to their 
indubitable advantages in terms of flexibility and costs 
compared to point to point solutions. 
[0003] As well known by skilled in the art. this kind 
of systems is characterised by the presence of a Master 
Station (MS) and a certain number of Peripheral Sta- 
tions (PS): downstream channel (from MS to PS) is 
broadcast while upstream channel (from PS to MS) is 
used with time division multiple access (TDMA) under 
MS control. 

[0004] To properly realise transmission from many 
PS to the single MS on a single channel, a point-to- 
multipoint system needs a solution to allow effective 
sharing of the single communication channel and to 
avoid that each PS transmission could interfere with 
others*. 

[0005] The solution for physical mean sharing is 
generally based on time division multiple access, that is 
the single communication channel used for transmis- 
sion from PSs to MS is divided into time slots defined on 
the basis of timing diffused on the broadcast down- 
stream channel. 

[0006] Each time slot is reserved to transmission 
from a single PS that is activated in that particular slot 
by a message, called 'grant*, sent by the MS on the 
downstream channel. 

[0007] MAC functionality, located in the MS, is in 
charge of generating these 'grant' messages in order to 
satisfy bandwidth requirements of PSs. 
[0008] In an ATM system, moreover. MAC function- 
ality has to be able to guarantee that bandwidth 
assigned to each PS allows to fulfil quality of service 
parameters of each connection belonging to different 
classes of traffic defined in the international specifica- 
tions. 

[0009] In specialised literature and patent specifica- 
tions various TDMA solutions have been proposed; they 
can be divided into two categories: 

extremely specialised ones, based on physical 
channel properties and little reusable even in differ- 
ent versions of the same equipment; these solu- 
tions are often enough simple, still being very 
sensitive to round trip delay, channel capacity and 
error probability. 



flexible solutions, very complex in hardware but with 
indubitable advantages of total adaptivity. 

[0010] We can quote some of the most interesting 

s experiences about these techniques. 

[0011] In the CEE financed project "RACE 2024 
Broadband Access Facilities" an experimental system 
to access a passive optical network has been imple- 
mented. In this system the MS (optical line termination) 

10 manages upstream channel by the generation of 
'grants* dedicated to single users connected to periph- 
eral stations. 

[0012] Complexity was high due to the exchange 
and treatment of queue status and the system was not 
75 able to optimise transportation of ATM connections car- 
rying narrowband services like, for example, telephone 
calls. 

[0013] A different approach, taking into account 
narrowband services, was based on a MAC protocol 

20 that allowed allocation of the bandwidth to services on a 
semi-permanent basis, but unfortunately treated in the 
same manner also variable traffic or wideband connec- 
tions, like, for example, Internet access connections, 
[0014] Technique described in the Italian patent 

25 01286424, titled "Metodo di gestione dell'accesso ad 
una rete ottica passiva (PON) in un sistema PON di tipo 
TDMA", introduced major improvements in comparison 
with previous techniques allowing narrowband and 
broadband traffic treatment and, as far as broadband 

30 traffic is concerned, giving the possibility to allocate 
bandwidth in dynamic fashion. 

[0015] These results have been achieved with 
some new concepts: 

3S - Use of 'grants' addressing PS and not the user flux 
with the advantage of letting the PS choosing which 
user (connection) to serve each time that a grant is 
received. 

Narrowband and constant bandwidth broadband 
40 traffic treatment via a semi-permanent table. 

Variable bandwidth broadband traffic without maxi- 
mum delay requirements is treated with an algo- 
rithm that takes into account the fullness level of 
queues in the PS to decide PS priority for 'grant* 
45 assignment. 

SCOPE AND SUMMARY OF THE INVENTION 

[0016] Object of present invention is a MAC proto- 
50 col and related realisation modalities, capable of not 
only serve in adequate manner connections related to 
narrowband and broadband services with required effi- 
ciency, but also to satisfy some traffic parameters of 
broadband services, differentiating thus, within broad- 
55 band services, treatment of connections belonging to 
different traffic classes, but guaranteeing in the mean- 
time efficient use of all available transmission capacity 
or bandwidth in the channel from PSs to MS. 
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[0017] According to present invention, transmission 
bandwidth from PSs to MS is assigned by the MS to the 
PS, following two different modalities. 

static allocation (known technique) 
dynamic allocation 

[0018] An important aspect of present invention is 
represented by the fact that dynamic allocation is made 
according to two different mechanisms: 

one mechanism for dynamic guaranteed bandwidth 
allocation guarantee that PS has always the possi- 
bility to be assigned, for certain connections, a cer- 
tain amount of "minimum guaranteed bandwidth" 
defined during connection setup phase but allows 
PS to momentarily free a part of or all this "mini- 
mum guaranteed bandwidth", according to two dif- 
ferent and concurrent mechanisms that can be 
separately used and are described below; 
a dynamic mechanism to partition bandwidth that 
remains available distributes this "available band- 
width" in equal parts among all PSs that have traffic 
-to be transmitted, thus implementing a fairness 
model perfectly attending criteria specified by 
standardisation bodies. 

[0019] As to previously described mechanism of 
guaranteed dynamical bandwidth allocation, PS can 
modulate assigned bandwidth according to two modali- 
ties: first modality which is on/off, is based on the send- 
ing by the PS of an aggregated information about queue 
status related to those queue which rely on the dynami- 
cal bandwidth allocation; this information, indicating 
whether traffic to be transmitted is present or not can be 
used by the centralised unit to momentarily inhibit band- 
width assignment to PS that doesnl have traffic waiting 
to be transmitted in connections with dynamical band- 
width allocation. 

[0020] Second modality is, instead, based on the 
sending by the PS of a more detailed information about 
real bandwidth requirements for guaranteed bandwidth 
connections and allows centralised unit, on the basis of 
received information, to change instantaneous band- 
width assignment to that PS on the basis of instantane- 
ous requirements, in order to guarantee efficient 
statistical multiplexing. 

[0021] The present invention reaches therefore the 
target of over-performing known algorithms for band- 
width allocation in terms of efficiency, implementing a 
simple, robust and flexible MAC protocol for P-MP sys- 
tems, capable of using in the best way the overhead to 
exchange information between PSs and MS, but capa- 
ble in the meantime of guaranteeing support for different 
ATM classes of traffic, in conformance with existent 
rules. 

[0022] The invention defines a MAC protocol suita- 
ble for P-MP radio or PON systems, operating on a sin- 



gle communication channel for each transmission 
direction and based on ATM transport format and TDMA 
multiple access technique on the channel from PS to 
MS. 

5 [0023] Protocol is able to treat in an optimal fashion 
bandwidth allocation for ATM classes like CBR and UBR 
and, through a totally new mechanism, even for different 
variable bandwidth traffic types with guaranteed mini- 
mum (like UBR+, VBR non real time, ABR, GFR, etc.). 

10 [0024] MAC protocol proposed in the present inven- 
tion offer instruments that allow MS to assign to each 
PS a bandwidth which is evaluated on a instant by 
instant basis on the basis of state information received 
by PSs. always.guaranteeing respect of traffic parame- 

15 ters and. in particular, of minimum guaranteed band- 
width, defined in the connection setup phase and MS 
can eventually modulate assigned bandwidth on the 
basis of state information received by PSs. 
[0025] According to method proposed in the inven- 

20 tion, ATM layer is left the responsibility to guarantee 
other service parameters, like cell loss probability and 
delay constraints (that are not treated by the new MAC 
protocol). 

[0026] The invention is clearly defined in tndepend- 
25 ent claims 1 and 13. Additional useful characteristics of 
present invention which are believed to be novel are set 
forth with particularity in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

[0027] The invention, together with further objects 
and advantages thereof, may be understood with refer- 
ence to the following .description,, taken in conjuction 
with the accompanying drawings, and in which: 

35 

Figure 1 is a reference scheme of a P-MP system, 
in the case of radio physical layer; 
Figure 2 is a scheme that illustrates interfaces of 
MAC protocol processor in the MS; 

40 Figure 3 is a scheme illustrating generic mecha- 
nism of grant generation to be used in the MAC pro- 
tocol processor in the MS; 
Figure 4 is a scheme that shows MAC protocol 
processor interfaces in the PS; 

45 Figure 5 is a schematic picture of the selective 
retransmission scheme without traffic distortion; 
Figure 6 is a scheme of grant generation mecha- 
nism with retransmission included for MS MAC 
Master Processor. 

50 

DESCRIPTION OF SOME EMBODIMENTS OF THE 
INVENTION 

[0028] Reference scheme is shown in Figure 1 . 
55 [0029] Used acronyms are the following: 

PS: Peripheral station 
MS: Master Station 
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[0030] Relevant entities are defined in the following 
way: 

MAC Master Processor 

[0031] Localised in the MS, it elaborates informa- 
tion received by PSs and generates messages (grant) 
to assign upstream transmission in each slot of the 
TDMA frame to selected PS. 

MAC Slave processor 

[0032] Localised in the PS, it provides correct trans- 
mission commands, choice of traffic to be transmitted in 
each slot on the basis of MAC information received and 
information or messages to be sent to MS. 

MAC Protocol 

[0033] MAC protocol uses messages that are sent 
in both directions to co-ordinate various functional enti- 
ties (MS and PS): these messages and their interpreta- 
tion are called MAC protocol. MAC protocol of current 
invention, belongs to category of protocols without colli- 
sion, with centralised controller (MAC Master Proces- 
sor) that is the only entity which can enable 
transmission of one or another PS. 
[0034] Centralised control allows, in fact, avoiding 
that, after independent decisions, collisions take place 
that is more than one PS transmit at the same time with 
the consequence of lost information. 
[0035] Main requirements of the system hereby 
described in terms of functionality and protocol as best 
defined in the following are: 



tance of 20 km. 

[0036] Bandwidth allocation, that is proper assign- 
ment of slot to «ach PS, can be done in a static way, 
5 which is independent of queue status in the PSs, or in a 
dynamic way which depends on the queue status in the 
PSs. 

[0037] To satisfy QoS (Quality of Service) require- 
ments of CBR traffic, static assignment is used; for other 

10 types of traffic dynamic assignment is preferred. 

[0038] MAC functionality must, thus, be able to 
operate, even simultaneously, in both ways. 
[0039] In the following, MAC messages, an essen- 
tial part of the protocol are defined. 

75 [0040] In MS -> UP (downstream) direction the 
MAC Master Processor must send messages to indi- 
cate assignment of each upstream transmission slot. 
The message that carries assignment information is 
called Grant 

20 [0041 ] The number of these messages, in a certain 
time interval, must be equal to the number of upstream 
slots in the same interval. Duration of such interval 
depends on transport modality of the messages. 
[0042] Grant carry the following information fields: 

25 

Type of slot to be transmitted by the PS (user traffic, 
operation and maintenance, minislot block); 
Identification number of the PS (or the PSs) to 
which slot is assigned (Connection ID or type of 
30 traffic is NOT carried). 

[0043] If messages are grouped and sent in blocks 
of K, each block of K messages is transmitted before a 
period in which K upstream slots will be transmitted. 
[0044] Precise choice of modality to carry Grants in 
downstream frame is not essential to protocol function- 
ality. 

[0045] Grant is protected with an error correcting 
code, because a grant which isn't received or is errone- 
ously receive can cause collisions or wasted slots with 
the effects of bandwidth waste and potentially an exces- 
sive Cell Delay Variation (CDV) fro CBR traffic. 
[0046] In the upstream direction, each PS sends to 
the MS indications about (instantaneous) queue status 
and instantaneous bandwidth need for dynamic band- 
width allocation. 

[0047] This message is called "Request". 
[0048] Information fields are: 

1) Aggregated queue status: the field carries infor- 
mation about queue status in the PS without distin- 
guishing among connections but cumulating 
information of all ATM connections that use 
dynamic bandwidth allocation in the PS. Static allo- 
cation connections are excluded. This status can 
be expressed by 1 or more bits. 

2) Requested dynamic bandwidth, always less 
than minimum guaranteed bandwidth defined dur- 



35 

1) flexibility of bandwidth allocation where flexibility 
is intended as: 

capability of varying, as a consequence of 
commands released by maintenance or control 40 
system, bandwidth allocation among various 
PS. without degrading already active traffic: it 
can be defined as capacity of bandwidth relo- 
cation. 

capability to dynamically assign, on the basis of 45 
information received by MS about various PS's 
queue status, each slot to one or another PS: 
this capability is usually called dynamic band- 
width allocation. 

50 

2) capability to support in proper way (QoS respect) 
various classes of traffic: CBR, UBR. VBR rt, VBR 
nrt, ABR, UBR+. GFR. 

3) capability to operate independently of total chan- 
nel capacity (from a minimum of 10 Mb/s to a max- 55 
imumof 150 Mb/s). 

4) capability to operate in every condition of dis- 
tance between MS and PS up to a maximum dis- 
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ing connection setup phase, expressed as instanta- 
neous required minimum cell rate or Minimum 
requested bandwidth of the PS. This second infor- 
mation is optional and is computed by the PS on the 
basis of internal status (number of active connec- 5 
tions of minimum guaranteed bandwidth type and 
related instantaneous traffic) . 

[0049] This information reaches MAC Master Proc- 
essor with a certain minimum periodicity, determined by 10 
a proper programming of MAC Master Processor, as to 
guarantee fulfilment of all traffic parameters of active 
connections. 

^ [0050] Request transport can take place with two 
different and coexistent modalities: 75 

1) piggy-back in traffic slot - in the upstream slot 
transmission, the PS to which the slot is assigned, 
transmits a Request as well as user traffic; 

2) mini-slot - in special upstream slot assigned 20 
through particular grants, one or more PSs transmit 
only a Request (plus physical layer preamble), usu- 
ally using only a part of the entire slot, called mini- 
slot, for each transmission. 

25 

[0051] As already stated, MS hosts the MAC Mas- 

ter Processor, the block that implements MAC function- 
- alities. 

[0052] In Figure 2 functional interlaces of the MAC 
Master Processor block are shown. 30 
[0053] From control/configuration interface traffic 
descriptors related to the'oombi nation of all the connec- 
tions belonging to each-traffic class of each PS are 
received. 

[0054] From interface towards Transmission Con- 35 
vergence (TC) layer the following information is trans- 
ferred: 

timing information and frame numbering (useful to 
generate retransmission grants) 40 
PSs' queue status information received through 
mini-slot or special field inside each upstream 
transmission burst. 

wrong burst reception notification: used in case of 
retransmission functionality is implemented. 45 

[0055] MAC processor, using these inputs and per- 
forming MAC algorithm that is described forward, gener- 
ates a Grant Stream made of a Grant for each upstream 

SlOt. 50 

[0056] These Grants are transferred to TC block or 
functionality in order to be inserted in the proper posi- 
tion in downstream frame. 

[0057] Insertion modality (grouped or one by one, 
error correcting or detecting code etc.) is not relevant to 55 
scope and functionality of the system in the present 
invention. 

[0058] Bandwidth allocation is therefore performed 



by the MAC Master Processor in the MS, through proper 
Grant generation in order to guarantee: 

static bandwidth assignment (meaning by static 
that it can be modified by command sent to MAC 
Master Processor, but non according to PS queue 
status) of a certain amount of bandwidth to each 
PS. 

dynamic assignment of bandwidth not assigned 
statically to priority connections. This allocation 
scheme can be influenced by PS queue status, 
ex-equo assignment of bandwidth not assigned 
with previous mechanism to all the PSs that have 
traffic in the queue. 

[0059] Static allocation corresponds to the assign- 
ment of a fixed capacity, equal to a constant grant rate, 
to a certain PS, that is to a certain group of ATM con- 
nections with constant traffic profile in input to that PS. 
[0060] Configuration information for static band- 
width allocation transits through proper maintenance 
and control interfaces and reaches MAC Master Proc- 
essor control interface in the MS. 
[0061] MAC Master Processor is not influenced by 
the status of the queue related to static allocation con- 
nections: for these connections no Request information 
carrying queue status is transmitted. 
[0062] PS is informed about this static assignment 
in order to: 

identify ATM connections to insert in highest priority 
static queue. 

control user traffic through a correct policing func- 
tionality. 

[0063] This information can reach PS through a 
dedicated operation and maintenance channel identi- 
fied by a special VPI/VCI couple. 
[0064] At the end of connection setup procedure, 
MAC Master processor starts generation of Grants 
related to those static connections. 
[0065] Static allocation is usually applied to CBR 
traffic, but it can be used also for VBR real-time and. in 
principle, it can be applied to UBR traffic with clear inef- 
ficiencies. 

[0066] Static modality must guarantee a continuous 
Grant generation stream, correspondent to a certain 
predetermined capacity to each requesting PS. 
[0067] Each Master Processor is thus capable to 
generate up to M Grant streams in static modality, 
where M is the total number of PSs served by the same 
MAC Master Processor. 

[0068] Grants needed to statically assign a certain 
constant capacity to a certain PS are inserted in a table 
in proper positions; the table is shown as a circular 
stripe in Figure 3 to indicate that the table is cyclically 
scanned. 

[0069] The position inside the table is decided by an 
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algorithm whose task is to resolve conflicts if more than 
one PS have contemporary right to a certain slot 
assignment; the algorithm assigns subsequent and 
adjacent slot to the various PSs thus introducing a Cell 
Delay Variation which is acceptable because equivalent 5 
to that introduced by an ATM multiplexer. 
[0070] Grants extracted from the table during cycli- 
cal scanning are transferred to the TC interface to be' 
transmitted to the PSs. 

[0071] Table dimension must be such as to obtain 10 
granularity and minimum allocation as requested by 
system specification. 

[0072] Each position in the table corresponds to a 
slot and can contain: 

15 

a statical allocation user traffic Grant for a particular 
PS 

an Operation and Maintenance Grant for a particu- 
lar PS 

a Grant for a group of minislots thus addressed to a 20 
group of PSs 

an available grant for dynamic allocation (free posi- 
tion) 

[0073] Dynamic allocation is mainly used for traffic 25 
with variable traffic profile. 

[0074] In Figure 3 MAC Master Processor func- 
tional scheme that implements static/dynamic Grant 
generation is shown according to present invention. 
[0075] Functional blocks in Figure 3 are: 30 
[0076] A Priority Scheduler, that selects the right 
FIFO from which Grant must be extracted in each slot 
choosing on the basis of FIFO status and priority. Static 
traffic is the highest priority. 

[0077] As many Grant Managers as the number of 35 
handled priorities. 

[0078] Slots that aren't assigned statically are 
dynamically assigned to other traffic types. In the Figure 
three priorities are shown. 

[0079] Grant Manager function is repeated for each 40 
priority: only one priority will be therefore described in 
the following. 

[0080] Request Processor & Queue Status Mirror 
elaborates Requests sent by PSs for that traffic priority, 
rebuilding in dedicated registers the mirrored queue sta- 45 
tus related to each PS. 

[0081] When the mirrored status indicates the 
queue of a PS is not empty, a 'Pending request' informa- 
tion related to that PS is active inside the MAC Master 
Processor. so 
[0082] 'Pending request' can't be served until a 
down-counter associated to that priority of that PS has 
expired. 

[0083] This constraint realises an automatic flux 
control on the upstream traffic in the system. ss 
[0084] The starting value of the down-counter is 
such as to generate a grant rate equal to the sum of all 
the guaranteed rates of all the connections In the PS. 



[0085] At the beginning the starting value of the 
counters is chosen at connection setup. 
[0086] During normal operation, with a frequency 
determined by the MAC Master Processor, the PS, 
according to its instantaneous state sends a precise 
request of "Minimum requested bandwidth", which is 
the new starting value for the correspondent counter in 
the MAC Master Processor; upon reception of the new 
Request, MS modifies counter starting value with the 
new requested value (MS must check that requested 
value is greater than the value identified during connec- 
tion setup, that means that PS can only release part of 
the "Minimum Bandwidth" assigned at the beginning 
during connection setup phase and not increase that 
bandwidth): if current counter value is greater than new 
starting value, current value is set equal to new starting 
point. 

[0087] All counters in MS are decremented at each 
upstream slot time. When a counter after downcounting 
from starting point to zero, expires, it is re-set to starting 
point and a binary information called 'Expired Counter' 
associated to related PS is set to 1 . 
[0088] Activation of both 'Expired Counter' and 
'Pending Request' at the same time for a particular PS 
corresponds to the activation of a 'Pending Grant' infor- 
mation associated to that PS. 

[0089] Another process scans all the Pending 
Grants at each slot time and inserts in the Grant FIFO a 
Grant of user traffic type with the identification number 
of the related PS for each PS that has an active Pending 
Grant. At the same time the process sets to 0 the 
'Expired Counter* information. 

[0090] Grants are extracted from the FIFO one for 
each slot that is not reserved to higher priority traffics. 
[0091] If the counter expires when 'Pending 
Request' is not active, the counter is re-set to starting 
value and then it resumes counting, while 'Expired 
Counter* is set and stays at 1 , so that eventual later acti- 
vation of Pending Request will immediately cause Pend- 
ing Grant activation. 

[0092] Counter structure can be used to realise 
more sophisticated flux control functions, simply varying 
according to more or less complicated algorithms 
modality of increment and decrement of the counter 
itself. 

[0093] Bandwidth not assigned according to previ- 
ously described mechanisms (that is when, on Grant 
generation time, no Pending Grant is active and no 
static assignment is preallocated) is distributed in equal 
shares to all the PSs that have at least one cell in queue 
in any connection which is handled by the dynamic 
modality (statically handled connections are therefore 
excluded) and therefore related Grants are assigned 
cyclically to all the PSs that have an active 'Pending 
Request*. 

[0094] If no PS has cells to be transmitted, band- 
width is used to allow sending of additional "minislots", 
that is the Grant is assigned to a slot period to be used 
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to send minislots when no Pending Request, no Pend- 
ing Grant and no static allocation Grant are present at a 
certain slot time. 

[0095] Minislot grants are assigned cyclically to all 
the PSs in the system. 

[0096] In Figure 4 PS MAC Processor interfaces 
towards other UP functionalities are shown. 
[0097] Through interface to Transmission Conver- 
gence (TC), the functionality that provides insertion of 
MAC messages and user data in the packet or frame to 
be transmitted on the physical channel and extraction of 
the same information in the reception side, MAC Slave 
Processor receives the following information: 

timing of transmission slots 
Grants 

[0098] Through interface toward ATM functionalities 
MAC Slave Processor receives the following informa- 
tion: 

queue status information 

[0099] MAC Slave Processor produces as an out- 
put towards TC: 

transmission activation commands in determined 
upstream slots or minislots 
indication of the type of information to be served in 
correspondence of each activation command (user 
traffic, maintenance or mini-slot): user traffic 
queues associated to different classes of traffic or 
different connections are assumed to be part of 
ATM layer which is also responsible for the choice 
of the queue to be served at each transmission acti- 
vation command. 

Request messages to be inserted in upstream slots 
and mini-slots with the correct timing when proper 
activation commands are activated. 

[01 00] Retransmission functionality can be useful in 
some conditions and therefore can be optionally added 
to the MAC system of the invention. 
[0101] As an example, it is here described a 
retransmission technique that can be optionally applied 
to only upstream traffic (the most sensitive to physical 
channel problems) in the system of the invention. 
[0102] Considered retransmission technique will 
handle all the classes of traffic in the same manner. 
[0103] As well as MAC messages and their con- 
tents, that have been previously described, special 
messages can be defined to implement retransmission: 
a "retransmission grant" will be added to grant types as 
well as user traffic, mini -slot and operation and mainte- 
nance traffic grant type. 

[0104] A new downstream message is defined and 
named "reception acknowledge"; it is inserted in a ded- 
icated field of each downstream slot and carries infor- 



mation on right or wrong reception of the upstream burst 
that has been transmitted in the upstream slot that 
immediately precedes the downstream slot in which the 
acknowledge is inserted. 

5 [0105] Acknowledge implicitly carries information 
on the position of the wrong slot. 
[0106] Support of retransmission functionality 
mustn't degrade unacceptably performance of normal 
traffic and therefore when a cell loss occurs, it must be 

10 avoided that: 

normal traffic is delayed until retransmission of lost 

traffic has taken place 

cell sequence integrity is lost in the MS. 

75 

[0107] To comply with these requirements, a reor- 
dering buffer is included in the MS; the buffer is made of 
M locations each capable of storing an entire cell. 
[01 08] Buffer is traversed by all the cells receive by 
20 MS TC, before they are transferred to other (usually 
ATM) functionality in the MS. In this manner a constant 
delay of M cells is introduced on all the upstream con- 
nections. 

[01 09] M is chosen so that: 

25 

- up to K consequent cells can be retransmitted 
(lower bound); 

an unacceptable delay isn't introduced and a too 
large memory isn't required (upper bound). 

30 

[0110] When up to K consequent cells are lost. K 
free positions are left in the reordering buffer; these 
positions will shift of a place at each slot time towards 
the end of the buffer. 

35 [0111] When a retransmitted cell is received, it is 
directly inserted in the empty position, passing over all 
the positions nearer to buffer input. 
[0112] K consequent cells retransmission doesn't 
necessarily take place in a single burst of the same 

40 length: the single burst would inevitably cause a poten- 
tially unacceptable distortion of other traffics <CBR in 
particular). 

[0113] It is therefore advisable that K retransmis- 
sion grants are generated with proper spacing: a grant 

45 scheduler handled with maximum priority will be there- 
fore associated to retransmission traffic. 
[01 14] In this way a spacing of J slots between any 
two retransmission grants will cause the retransmission 
of K cells to take place in K\J slots. 

so [0115] Reordering buffer shall be dimensioned in 
M max 06,1 positions in order to allow reconstruction 
when up to K consequent cells are lost where: 

M max = K *(J-1) +T Round Trip Max ^ Slot 

55 

without considering elaboration times. 

[01 1 6] The functional behaviour is traced in Figure 

5. 
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[01 1 7] When more than K consequent cells are lost, 
all the cells after the K ,h cannot be retransmitted (cannot 
be received in time for reordering). 2. 
[0118] As MS is able to verify age and thus useful- 
ness of retransmission grants, it's advisable to insert a s 
check through a dedicated block (Age check block in 
Figure 6) so that in case of excessive age grant wont be 
transmitted to the PS. 

[0119] PS must have a FIFO buffer of the same 
dimension, in which transmitted cells are stored and 10 
shifted at each upstream slot time (if the slot is assigned 
* to a different PS an idle cell is inserted). When a 
retransmission is requested the PS gets the requested 
cell from the buffer and sends it over. 

15 

Claims 

3. 

1 . Method to assign bandwidth in a point-to-multipoint 
ATM transmission system having a centralized or 
Master Station (MS) and a plurality of Peripheral 20 
Stations (PSs), in particular to assign bandwidth on 4. 
the transmission channel from Peripheral Stations 
(PSs) to the Master Station (MS) assigning time 
slots through emission of messages called Grants 
by the Master Station (MS) towards the Peripheral 25 5. 
Stations (PSs), the method being organised so that 
it can preallocate a certain portion of total band- 
width in static modality to various Peripheral Sta- 
tions (PSs) on the basis of information about active 
connections but without considering the status of 30 
the queues in the various Peripheral Stations (PSs), 
characterised bv the fact that the Master Station 
(MS) is structured in a way that allows elaboration 6. 
of instantaneous bandwidth requirement informa- 
tion or "Requests" sent by Peripheral Stations 3s 
(PSs) to the Master Station (MS) and distributes 
bandwidth not assigned with previous static tech- 
nique according to two additional modalities 
together defined dynamic bandwidth allocation 
mode and explicitly described in the following, 40 

the first additional modality is defined guaran- 
teed dynamical bandwidth and is characterised 
by a rate of assignment of transmission abilita- 7. 
tion or Grants that is prefixed but is real time 45 
modifiable according to instantaneous band- 
width requirements notified by each Peripheral 
Station (PS), in a way that a minimum guaran- 
teed bandwidth defined during connection 
setup phase is always assigned when so 8. 
requested with precise notification, 
the second additional modality is called availa- 
ble dynamic bandwidth and assigns bandwidth 
which is not assigned by the previous tech- 
niques sharing it in equal parts among all the 55 
Peripheral Stations (PSs) that signal to the 
Master Station (MS) the need to use the chan- 9. 
nel from the Peripheral Stations (PSs) to the 



Master Stations (MS) to send traffic. 

Method of claim 1 , characterised by the fact that the 
Request that is generated by each Peripheral Sta- 
tion (PS) contains a binary information (empty/not 
empty) or a multi-bit information (level of fillment) 
identifying queue status in the Peripheral Station 
(PS) for those queues that are handled by dynami- 
cal allocation scheme; said Request containing, as 
well or instead, an information representing instan- 
taneous rate of Grants generation for guaranteed 
dynamic bandwidth, rate that is limited by a maxi- 
mum value that depends on active connections and 
is known both in the Master Station (MS) and in the 
Peripheral Station (PS). 

Method of claim 2, where such instantaneous rate 
is estimated on the basis of incoming rate of ATM 
cells in the Peripheral Station (PS). 

Method of claim 2, where such instantaneous rate 
is estimated on the basis of Peripheral Station (PS) 
queue fillment level. 

Method of claim 1, where said Grants allow trans- 
mission of one particular Peripheral Station (PS) in 
one particular time slot on the channel from Periph- 
eral Stations (PSs) to Master Station (MS), so that 
the Peripheral Station (PS) can send a user traffic 
cell with associated Request or a Request only or 
an operation and maintenance cell. 

Method of claim 5 where said Grants address the 
Peripheral Stations (PSs) without any distinction 
related to the type of bandwidth allocation (static, 
guaranteed dynamic or available dynamic) with 
which they have been generated in the Master Sta- 
tion (MS) and the Peripheral Station (PS) includes 
means to choose the queue to be served in corre- 
spondence of each Grant that activates its trans- 
mission, on the basis of defined priorities and totally 
autonomously 

Method of claim 1 , characterised by the fact that 
preallocated bandwidth is assigned with a fixed rate 
that is computed on the basis of ATM connection 
status, using a stored table that is cyclically 
scanned in the Master Station tMS). 

Method of claim 1 , characterised by the fact that 
bandwidth assignment mechanism for dynamic 
traffic is realised on more than one level, all equals 
and independent from each other, each dedicated 
to a specific priority level to be used with different 
classes of traffic. 

Method of claim 1 , characterised by the fact that 
guaranteed dynamic bandwidth is assigned only to 
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those Peripheral Stations (PSs) that have sent a 
Request indicating that their queues are not empty 
and with a rate requested by Peripheral Station 
(PS) itself within a maximum amount that is negoti- 
ated by the Master Station (MS) and the Peripheral 5 
Station (PS) during ATM connection setup phase. 

10. Method of claim 1 t characterised by the fact that 
available dynamic bandwidth is assigned cyclically 
and thus in equal parts to all the Peripheral Stations 10 
(PSs) that have indicated in a previous Request 
that their queues are not empty. 

11. Method of claim 1. characterised by a retransmis- 
sion mechanism applicable only to the traffic from 75 
Peripheral Stations (PSs) to the Master Station 
(MS) and realised through acknowledge messages 
that identify wrongly received cells and proper 
Retransmission Grants sent to Peripheral Stations 
(PSs) that had sent incorrectly received cells. 20 

12. Method of claim 11, characterised by the use of a 
reordering buffer in the Master Station (MS) to rein- 
sert retransmitted cells in the correct order and a 
retransmission buffer in each Peripheral Station 2s 
(PS) to store transmitted cells waiting for an even- 
tual retransmission. 

13. System to assign bandwidth in a point-to-multipoint 
ATM transmission system having a centralized or 30 
Master Station (MS) and a plurality of Peripheral 
Stations (PSs), in particular to assign bandwidth on 
the transmission channel from Peripheral Stations 
(PSs) to Master Station (MS) assigning time slots 
through emission of messages called Grants by the 35 
Master Station (MS) towards the Peripheral Sta- 
tions (PSs), the system comprising means to preal- 
locate a certain portion of total bandwidth in static 
modality to various Peripheral Station (PSs) on the 
basis of information about active connections but 40 
without considering the status of the queues in the 
various Peripheral Stations (PSs), 

characterised bv the fact that the Master Station 
(MS) includes additional means that allow elabora- 
tion of instantaneous bandwidth requirement infor- 45 
mation or "Requests" sent by Peripheral Stations 
(PSs) to Master Station (MS) and that allow distri- 
bution of bandwidth not assigned with previous 
static technique according to two additional modali- 
ties together defined dynamic bandwidth allocation so 
mode and explicitly described in the following, 

the first additional modality is defined guaran- 
teed dynamical bandwidth and said additional 
means are structured in a way to generate a 55 
rate of assignment of Grants that is prefixed but 
is real time modifiable according to instantane- 
ous bandwidth requirements notified by each 



Peripheral Station <PS), so that a minimum 
guaranteed bandwidth defined during connec- 
tion setup phase is always assigned when 
requested with precise notification, 
the second additional modality is called availa- 
ble dynamic bandwidth and said additional 
means are structured in a way that allow 
assignment of bandwidth which is not assigned 
by the previous techniques by sharing it in 
equal parts among all the Peripheral Stations 
(PSs) that signal to the Master Station (MS) the 
need to use the channel from Peripheral Sta- 
tions (PSs) to the Master Station (MS) to send 
traffic. 

14. System of claim 13, characterised by the fact that 
the Peripheral Stations (PSs) comprise means to 
generate a Request information to be -sent to the 
Master Station (MS) upon request by the Master 
Station (MS) itself and containing a s binary informa- 
tion (empty/not empty) or a multi-bit information 
(level of fillment) identifying queue status in the 
Peripheral Station (PS) for those queues that are 
handled by dynamical allocation scheme; Request 
containing, as well or instead, an information repre- 
senting instantaneous rate of Grant generation for 
guaranteed dynamic bandwidth, rate that is limited 
by a maximum value that depends on active con- 
nections and is known both in the Master Station 
(MS) and in the Peripheral Station (PS). 

15. System of claims 12 and 13, characterised by the 
fact that-means to assign guaranteed dynamic 
bandwidth comprise: 

counting , means that is a block of down- 
counters, one for each Peripheral Station (PS) 
that is handled by the Master Station (MS), that 
are preset to a starting value when new con- 
nections are activated and are decremented at 
each time of a slot oh the channel from Periph- 
eral Station (PS) to Master Station (MS), being 
reset to starting value after having reached the 
0 value; 

decoding means that activate an output when a 

counter reaches the 0 value; 

memory means to store queue status sent by 

the Peripheral Stations (PSs); 

checking means that activate an output when 

decoding means associated to a particular 

Peripheral Station (PS) are activated and 

queue status of the same Peripheral Station 

(PS) is not empty and are able to generate a 

transmission grant to the Peripheral Station 

(PS) when the conditions are met. 

16. System as of claim 15, characterised by the fact 
that the Master Station (MS) comprises means able 
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to temporarily increment starting value of the down- 
counter of a particular Peripheral Station (PS) on 
the basis of precise indications received by the 
Peripheral Station (PS) itself as a Request. 

5 

17. System as of claim 15, characterised by the fact 
that said counting means, decoding means, mem- 
ory means and checking means are in a number 
equal to traffic priorities that the system must be 
able to handle. 10 
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